class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {//传统快排思想
        if(k>input.size())
            return vector<int>();
        sort(input.begin(),input.end());
        return vector<int>(input.begin(),input.begin()+k);//取前K个就完事
    }
};